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Abstract 

Let fc be a number field, Ok its ring of integers, and f(t,X) G 
fc(t)[X] be an irreducible polynomial. Hilbert's irreducibility theorem 
gives infinitely many integral specializations t \—* i G Ok such that 
f(i,X) is still irreducible. In this paper we study the set Red/(0fc) 
of those i £ Ok with f(t,X) reducible. We show that Redj(Ofc) is 
a finite set under rather weak assumptions. In particular, several 
results of K. Langmann in [Lan9G], [Lan94], and [LanOQ], obtained 



by Diophantine approximation techniques, appear as special cases of 
some of our results. 

Our method is completely different. We use elementary group 
theory, valuation theory, and Siegel's theorem about integral points 
on algebraic curves. Indeed, using the Siegel-Lang extension of Siegel's 
theorem, most of our results hold over more general fields. 



1 Introduction 

Let A; be a finitely generated field extension of Q, and R a finitely generated 
subring of k. In a typical situation k is a number field, and R = Ok is the ring 
of integers. Let f(t,X) G fc(t)[Jf] be an irreducible polynomial. By the well- 
known Hilbert irreducibility theorem there are infinitely many specializations 
1 1— > i £ R such that f(i, X) is irreducible over k. Furthermore, easy examples 
show that nevertheless f(i,X) may be reducible for infinitely many t G R. 

Denote by Red/(i?) the set of those t G R for which f(i,X) is defined 
and reducible over k. 



The purpose of this paper is to give several sufficient conditions which 
guarantee that Red/(i?) is a finite set, and to give non-trivial examples for 
infinite Red/(i?). 

Our sufficient conditions are of various types. Section |5.1| gives criteria 
on the ramification of the place t oo of k{t) in a root field of f(t, X) which 
imply finiteness of Kedf(R). For instance, if this place is not ramified at all 
and f(t,X) has odd degree in X, then Red/(i?) is finite. 

In Section |5]2| these results are applied to polynomials of special forms. 
For instance, we extend a result of Langmann on Thue polynomials. An ex- 
ample of this sort is the following. Let H(t,X) e k[t, X] be a homogeneous 
and separable polynomial of degree > 2. Then ~RedH(t, x )-i(R) is finite. This 
was shown by Langmann in | |LanOO| | under the additional assumptions that 
k — Q, R — Z, and that H has odd degree. Our method allows to easily ob- 
tain results about polynomial of the form P(X)—tQ(X), which again extend 
previous results by Langmann [ Lan90|| , [|Lan94|| by removing technical con- 
ditions he had to impose to make his diophantine approximation techniques 
work. 

Another sufficient condition which yields finite Red/(i?) is a transitivity 
assumption on the Galois group of fit, X) over k(t). Assume that this Galois 
group permutes doubly transitively the roots of f(t,X). Then Red/(i?) is 
finite, unless f(t,X) is absolutely irreducible, and the curve f(t,X) = has 
genus 0. This is shown Section |5.3| , where we base our proof on a genus 
estimation of function fields which we consider interesting in its own right. 

This is the only situation where we also consider specialization in k. We 
prove finiteness of Red/ (k) under the stronger sufficient (and generally nec- 
essary) condition that the curve f(t,X) = has genus > 1. 

While we obtain quite satisfactory results if the Galois group of f(t, X) is 
doubly transitive, the situation changes drastically if we impose the weaker 
assumption that this Galois group is primitive. If a weak condition on the 
composition factors is satisfied, then Red/(i?) is finite. We also prove a 
converse to this criterion. 

A very precise result is possible if f(t,X) has prime degree in X, and 
k = Q, R = Z. If f(t,X) = h(X) - t with h(X) G Z[X], then clearly 
|Red/(Z)| = oo. In Section |5.5| we show that this is essentially the only 
instance for odd prime degree polynomials f(t,X) with |Red/(Z)| = oo. It 
is interesting that there are exceptions in degree 2. This section is related to 
Miil99|| , the precursor to this paper. 

Our main tool for all these results is Siegel's theorem about algebraic 
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curves with infinitely many integral points in a number field, or the extension 
by Lang to points in a finitely generated integral domain of characteristic 0. 

A variation of the classical reduction theorem in the proof of Hilbert's 
irreducibility theorem gives the following: Assume that |Red/(i?)| = oo. 
Then the splitting field of f(t,X) over k(t) contains an element z, such that 
t = g(z) for g(Z) e k(Z) a rational function which assumes infinitely many 
values in R on k. Furthermore, f(t,X) becomes reducible over k(z). The 
property \R PI g(k)\ = oo is rather strong, results of Siegel-Lang give precise 
and restrictive information about the ramification of the places of k(z) which 
lie above 1 1— > oo. 

It is clear in this setting that the Galois group of g(Z) — t over k(t) is a 
homomorphic image of the Galois groups of f(t,X). Thus one can expect 
further results if one is able to classify these former Galois groups. This has 
been carried out in [MiilOl]. The proof (as well as the result) is long and 



involved. In addition, it makes heavy and frequent use of the classification of 
the finite simple groups. The final Section ||| provides two applications. The 
first is a sufficient condition on the composition factors of the Galois group 
of f(t,X) if this group is primitive which guarantees that Red/(i?) is finite. 

The second result says the following: Let f(t, X) e Q(i)[X] have a simple 
Galois group over Q(t) of order > 3 which is not isomorphic to an alternating 
group. Then this group is preserved for all but finitely many specializations 
t i— > i G Z. Even though this is a smooth result, we doubt that a proof of 
that can be achieved without knowing the list of the finite simple groups. 

This work was inspired by M. Fried's observation of the applicability of 
group theoretic methods in the analysis of Hilbert sets, see |[Fri74|l , |[Fri80|| , 
FrTHSH. 



2 Galois Theoretic Preparation 
2.1 Description of Hilbert Sets 

The following proposition gives a convenient description of the sets Red/(i2). 
The argument is a variation of the classical reduction argument in the proof 
of (see e.g. | |Lan83| , Chapter 9]), combined with Lang's extension of Siegel's 



theorem about integral points on algebraic curves |[Lan83| , Chapter 8]. An 



alternative argument for a similar result, which also relies on a reduction to 



Siegel's Theorem, has been given by Fried, see [Fri74 
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Proposition 2.1. Let k be a field which is finitely generated over Q, and R a 
subring of k which is finitely generated over Z. For an irreducible polynomial 
f(t,X) G k(t)[X] of degree > 2 set 

Kedf(R) := {i G R\f(i,X) is defined and reducible}. 

Let L be a splitting field of f(t,X) over k(t). Then there are finitely many 
Zi G L and rational functions g%{Z) G k(Z) with gi(zi) = t, such that the 
following holds. 

(a) Red/(i?) and [J^giik) R R) differ by a finite set. 

(b) f(t,X) is reducible overk(zi). 

Proof. In order to prove the assertion, we may replace R by an extension 
which still fulfills the assumption on R. A finitely generated extension of R 
allows to assume that k is the quotient field of R. Another finitely gener- 
ated extension allows to assume that R is integrally closed in k, see [|Lan83| . 
Chapter 2, Prop. 4.1]. 

By replacing X and f(t,X) by multiples with elements in k(t), we may 
assume that f(t, X) G R[t, X] is monic in X. Let x±, X2, ■ ■ ■ , x n be the roots 
of f(t,X) in an algebraic closure of k(t). For each / C {1,2, ... ,n} with 
1< 1/1 < n - 1 set 



Fi{x) .= H(x 



Xj J . 

Let Ki be the field generated by k{t) and the coefficients of Fj. Let Pi be 
a primitive element of Kj/k(t). We may assume that j3j lies in the ring 
generated by R[t] and the coefficients of Fj. In particular, /3j is integral over 
R[t}. Let Pi(t,Y) G -R[t,F] be the minimal polynomial of (3i over k(t). 

Now take i G Red/(i?) such that f{t,X) is separable. (This assumption 
excludes only finitely many elements i from consideration.) Write f(i,X) = 
u(X)v(X) with u,v monic polynomials in _R[X]. As k[t] [xi, x 2 , ■ ■ ■ , x n ] is 
integral over k[t], the specialization map t i— > i from k[t] to k extends to a 
A;-algebra homomorphism uj : k[t][xi,X2, ■ ■ ■ ,x n ] — > k[x\,X2, ■ ■ ■ , x n ], where 
the Xi are the roots of f(i,X). Label these roots such that u(xi) = Xi. Let 
/ be the set of those i such that root of u. Denote by u>(Fi) the 

polynomial Fj with uj applied to its coefficients, thus w(Fj) = u. Clearly 
Pi(t, oj{(3j)) = 0. But, by the construction above, f3i is a polynomial over 
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k[t] in the coefficients of Fj, hence oj(Pi) G k, and then Ld(fli) G R because 
ui(Pi) fulfills an integral equation over R and R is integrally closed in k. Thus 
each such t gives rise to a point (i,u(Pi)) G R 2 on Pj for some index set /. 

Now consider those I which appear infinitely many times. Thus the 
curve Pj(T,Y) = has infinitely many points with coordinates in R. The 
Siegel-Lang Theorem ||Lan83| , Chapter 8] implies that this curve is rational 
over k, so there is zj G L such that k(t, = k(zj). Thus t = gi(zj) for 
a rational function gi G k(Z). From this we obtain (a) and (b), because 
Fi(X) G k(zi)[X] is a proper factor of f(t,X) over k(zj). Note that (b) is 
equivalent to f(gi(Z),X) being reducible over k(Z). □ 



2.2 Not Absolutely Irreducible Polynomials 

In this section k may be any field of characteristic 0. 

It is a well-known consequence from Bezout's Theorem that if f(X, Y) G 
k[X, Y] is irreducible, but not absolutely irreducible, then there are only 
finitely many (a, b) G k 2 with f(a,b) = 0. Corollary |2.3| shows that under 
certain additional assumptions an analogue of this observation holds in the 
context of Hilbert sets. 

Lemma 2.2. Let f(t,X) G fc(t)[X] be an irreducible polynomial over k. Let 
£ be a Galois extension ofk, and h(t,X) G £(t)[X] be an l-irreducible factor 
of f(t, X). Then for all but finitely many i G k with f{t,X) reducible over 
k, the polynomial h(i, X) is reducible over £. 

Proof. Without loss assume that f(t,X) G k[t, X] is monic in X. Then we 
may assume (Gaufi Lemma) that h(t, X) is monic in X as well. 

Let T C G&l(£/k) be chosen such that the /i 7 (£, X), 7 G T, are exactly the 
different conjugates of h(t,X). These Galois conjugates Wit^X) G £(t)[t,X] 
divide f(t,X), they are relatively prime because they are irreducible over £, 
their product is stable under Gal(£/k), therefore f(t,X) = Yl^r h^'it^X). 

Now let t G k be such that h(i,X) is irreducible over £ and f(i,X) is 
separable. Let g(X) G k[X] be a non-constant factor of f(t,X) which is 
divisible by h(i,X). Then h J (i,X) divides g(X) for each 7 G T. The poly- 
nomials /i 7 (t, X) are relatively prime by separability of f(i,X), so f(i,X), 
which is the product of these polynomials, divides g(X), so f(i,X) = g(X), 
and the claim follows. □ 
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Corollary 2.3. Let f(t,X) G be an irreducible polynomial over k(t) , 

and let A be the Galois group of f(t,X) over k(t). Assume that f(t,X) is 
reducible over k for infinitely many i G k, and that one of the following holds. 

(a) A is a simple group; or 

(b) A acts primitively on the roots of f(t,X). 
Then f(t,X) is absolutely irreducible over k. 

Proof. Let k be an algebraic closure of k, and G the Galois group of f(t,X) 
over k(t). Suppose that f(t,X) is not absolutely irreducible. Then G is an 
intransitive normal subgroup of A. Hypothesis (a) implies that G = 1. We 
get G = 1 also from hypothesis (b), because the orbits of G are a system 
of imprimitivity for A. Thus f(t,X) decomposes into linear factors over k, 
contrary to the previous lemma. □ 

Remark 2.4. The assertion of the corollary becomes false if we relax the 
assumption on A. For instance, take f(t,X) = X 4 + 2(1 — t)X 2 + (1 + 1) 2 . 
Then/(t,X) is irreducible over Q(t), but f{t,X) = (X 2 + 2iX - 1 -t)(X 2 - 
2iX — 1 — t), where i 2 = —1. Furthermore, from f{u 2 ,X) = (X 2 + 2uX + 
u 2 + 1){X 2 — 2uX + u 2 + 1) we see that f(i, X) is reducible over Q for each 
square i e Q. 

3 Siegel Functions 

3.1 Connection with Hilbert sets 

Let A; be a field which is finitely generated over Q, and R a subring which is 
finitely generated over Z. Let f(t,X) e be an irreducible polynomial 

over k(t). Proposition [2.1| gives (up to finitely many exceptions) a descrip- 
tion of the set Red/(i?) of specializations i G R, such that f(i,X) becomes 
reducible, as a union of finitely many infinite sets of the form g (k) n R, where 
g(Z) e k(Z) is a rational function. This leads to the following 

Definition 3.1. Let k be & field which is finitely generated over Q, and 
g(Z) G k(Z) a non-constant rational function. We say that g(Z) is a Siegel 
function over k, if there is a finitely generated subring Roik with |g(A;)ri-R| = 
oo. If k — Q, then we require more strongly that \g(Q) D Z| = oo. 
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The condition that g assumes infinitely many values in R on k is quite 
strong, and puts severe restrictions on the form of g. The basic result is due 



to Siegel ||Sie29|| in the number field case, and has been extended by Lang 



an83| , Theorem 8.5.1] to the more general fields k. 



Proposition 3.2. Let k be a field which is finitely generated over Q, and 
g(Z) G k(Z) a Siegel function over k. Then |p _1 (oo)| < 2. 

If k = Q, and |<7 _1 (oo)| = 2, then the two elements in g^ioo) are real 
and algebraically conjugate. 



3.2 Cycle types of inertia generators 

Let g{Z) G k(Z) be a non-constant rational function over a field k of char- 
acteristic 0, and t a transcendental. 

The following lemma is well-known (and easy to prove using Puiseux 
series, for instance). 

Lemma 3.3. Letmi,m 2 , . . . ,m r be the multiplicities of the elements ofF l (k) 
in the fiber g^ 1 (a) for a G k U {oo} . Let L be a splitting field of g(Z) — t over 
k(t), and I the inertia group of a place of L lying above the place t i— > a of 
k(t). Then I is cyclic, and generated by an element which has cycle lengths 
mi, m 2 , . . . ,m r in the action on the roots of g(Z) — t. 



3.3 Decomposition groups 



It is clear from Proposition [2.1| that in order to understand the dependency 
of the Hilbert sets R \ Red/(i?) in terms of A = Gal(/(t, X)/k(t)), one has 
to get control over the possibilities for the Galois group of g(Z) — t over k{t) 
for a Siegel function g. 

Let k be a field of characteristic 0, and g{Z) G k(Z) be a non-constant 
rational function with |g _1 (oo)| < 2. Denote by L a splitting field of g(Z) —t 
over k{t). Set A := Gal(L/k(t)), considered as a permutation group on the 
roots of g(Z) — t, and let G < A be the normal subgroup Gal(kL/k{t)). 

The following lemma is a variation of the branch cycle argument, see 
MMgg , 2.2.3] and ||Vol96| , Lemma 2.8]. 



Lemma 3.4. Let D < A and I < D be the decomposition and inertia group 
of a place of L lying above the place t i— > oo of kit), respectively. Then I is 
generated by an element a G and the following holds. 
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(1) o has at most two cycles, with lengths equal the multiplicities of the 
elements in (7 _1 (oo). 

(2) A = GD and I < G D D. 

Suppose that k = Q, \g~ 1 (oo)\ = 2, and the two elements in (7 _1 (oo) 
are real and algebraically conjugate. Then g has even degree 2m, and the 
following holds. 

(a) a is a product of two m -cycles. 

(b) o T is conjugate in D to a for all r prime to m. 

(c) D contains an element which switches the two orbits of I = <a>. 

(d) D contains an element r of order 1 or 2, such that a T = a^ 1 , and r 
fixes the orbits of I setwise. 

(e) If g~ l {oo) ^ Q(Cm) (with ( m a primitive m-th root of unity), then D 
contains an element which interchanges the two orbits of I and central- 
izes I. 



Proof. Assertions (1) and (a) follow from Lemma O 



Assertion (2): Let Ol be the valuation ring of the given place of L, and ^3 
the corresponding valuation ideal. Then {Ol H fc(i))/(^3 D k(t)) is naturally 
isomorphic to k. Using this identification, is a Galois extension of k 

with group D/I, see [|Ser79| , Chapter I, §7, Prop. 20]. On the other hand, 
L fl k embeds into O^/^p, so D/I surjects naturally to A/G — Gal(L fl k/k). 
Furthermore, if G /, then u — G ^3 for all u G L fl k, hence <fi is trivial 
on L n k, so / < D n G. 

It remains to prove (b) to (e). 

Composing g with linear fractional functions over Q allows to assume that 
the two elements in the fiber g~ 1 (oo) are ±Va, where d > 1 is a squarefree 
integer. Thus, without loss, assume that g(Z) = h(Z)/(Z 2 — d) m , where 
h{Z) G Q[Z] with deg(» < 2m, and h{±^fd) ^ 0. 

Let y be a transcendental over Q, such that y m = 1/t. Fix a square root 
\fd of d, and let e G {—1, 1}. Substituting yZ + e\fd for Z in the equation 
h(Z) - t ■ (Z 2 - d) m = gives 

h(yZ + eVd) - Z rn (yZ + 2eVd) m = 0. 
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This latter equation, by Hensel's Lemma, is solvable in the power series ring 

Q[[y]\- 

Thus, for i — 1, 2, . . . , m and e G {—1, 1}, we can represent the 2m roots 
of g(Z) — t in the form 

z it£ = eVd + a lj£ Cy + a 2 , e CV + ■ ■ ■ e Q[[y]], 

where ( is a primitive m-th root of unity. 

Thus L can be regarded as a subfield of Q ((?/)). Each automorphism of 
Q((y)) which fixes y m = 1/t then restricts to an element in D < A, and if it 
is the identity on Q, then the restriction to L lies in /. 

We will now construct suitable automorphisms of Q((y)) which, when 
restricted to L, give the required actions on the roots of g{Z) — t. 

To (b). Let f G Gal(Q((y))/Q((y))) with C = C, and r := r\ L . Then 
T _1 err is the identity on Q, but y T UT = y ar = (Cy) T = ( r y, so r^Vr = a T . 

To (c). Choose f G Gal(Q((y))/Q((y))) such that v 7 ^ = -v 7 ^. 

To (d). Choose f G Gal(Q((j/))/Q((y))), such that the_restriction of f 
to Q is the complex conjugation for a fixed embedding of Q into C. Then 
r = — 1 in the notation of case (b). 

To (e). If Vd £ Q(C), then there is an element f G Gal(Q((y))/Q((y))) 
such that f moves \fd, but is the identity on Q(C)- Set r := t\l- This gives 
r = 1 in case (b). □ 



3.4 Indecomposability versus absolute indecomposabil- 
ity 



The main results of this paper do not depend on this section, Theorem |3~5 
below is used only in the proof of Theorem |5.22| . 

In this section k is any field of characteristic 0. We say that a non- 
constant rational function g(Z) G k(Z) is functionally indecomposable if g(Z) 
cannot be written as a composition of rational functions in k(Z) of lower 
degree. A classical result by M. Fried says that functionally indecomposable 
polynomials g(Z) G k[Z] are functionally indecomposable over k, [|FM69 . 
We extend this result to rational functions with |(7 -1 (oo)| < 2. 

We remark that there are many examples of functionally indecomposable 
rational functions over k which decompose over k. A small example is f{Z) = 
(Z A + 16Z)/(Z 3 — 2), which is indecomposable over Q, but decomposes over 
Q(v y 2)- An infinite series can be constructed a follows: Let p be an odd 
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prime, and E an elliptic curve over Q whose p-torsion points generate a 
field with Galois group GL 2 (p) over Q. Denote by [p] the multiplication by 
p map, and by r the canonical involution on E. Then [p] induces a map 
g : E/<t> — > E/<t>. We may interpret g as a rational function, because 
E/<t> is a rational curve. It is easy to see that g is indecomposable over 
Q. Let P be a subgroup of E(k) of order p. Then [p] factors as E — ► i£/P — > 
i?, where the second isogeny is the dual of the first one. Dividing by the 
canonical involution gives a decomposition of g(Z) over Q. 

Theorem 3.5. Let k be a field of characteristic 0, and g{Z) G k(Z) be 
functionally indecomposable over k. Suppose that |(7 _1 (oo)| < 2. Then g(Z) 
is functionally indecomposable over k. 

Proof. The proof is by group theory. Let L be a splitting field of g{Z) — t 
over kit), and k the algebraic closure of k in L. Set A := Gal(L/k(t)), and 
G := Gal(L/jfe(t)) < A. Note that G = Gal(g(Z) -t/k(t)). The assumption 
and Liiroth's theorem give that A is primitive on the roots of g(Z) — t. So it 
remains to show that G is primitive as well. Let I and D be the inertia and 



decomposition group of a place of L lying above t i— > oo. Lemma |37| gives 
A = GD, and / has at most two orbits. Thus the theorem follows from the 
following purely group theoretic result. □ 



Theorem 3.6. Let Q be a finite set, and let A < S(Q) be a primitive per- 
mutation group on Q. Let 1 < G <j A be a normal subgroup, which contains 
a cyclic subgroup I with the following properties: 

(a) I has at most two orbits on Q, and 

(b) A = GNa{I), where Na{I) denotes the normalizer of I in A. 
Then G acts primitively on Q as well. 

Proof. Suppose that G acts imprimitively. Then Q is a disjoint union of 
A = Ai, A 2 , . . . , A m , where 1 < r = |Aj| < \Q\, and G permutes the m sets 
Aj. We assume that among these systems we have chosen one such that |A| 
is maximal. This implies that G permutes the Aj's primitively. 

If a G A, then the sets A", i = 1, . . . , m, again constitute a system of 
imprimitivity for G, this follows from G < A. We claim that there is an 
element a G A such that A a is not contained in an J-orbit. Suppose that is 
not the case. Then, for each a, each orbit of / is a union of sets A". So the 
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sets A" in an orbit of I are the orbits of a subgroup of /. The size of this 
subgroup in I depends on |A|, but not on a. On the other hand, a subgroup 
in a cyclic group is uniquely given by its order. We obtain that for each 
a G A the sets A" are a permutation of the sets Aj, thus the A, are a system 
of imprimitivity for A, contrary to the assumption that A is primitive. 

Thus I has two orbits, and we may assume that A intersects them both 
non-trivially. So I permutes the Aj transitively. Let K < G be the kernel of 
the action of G on the Aj, and let I a the setwise stabilizer of A in /. As 
IK/ K permutes the Aj regularly, we obtain that I a fixes each Aj setwise, so 
7 A < K. As A is primitive, and K is intransitive on fi, we get (~) aeA K a = 1. 
From A = GN A (I) and K < G we obtain f] a &N A (i) K a = 1. But I A < K and 
(I A ) a = I A for all a G N A (I), so I a = 1- On the other hand, I a has two 
orbits on A, so this implies |A| =2. 

Choose 5 G A, and let As and Gs be the stabilizers of 5 in A and G, 
respectively. Also, let Ga be the setwise stabilizer of A. Clearly [Ga '■ Gs] = 
2, so Gs is normal in Ga- Furthermore, Gs = AsP\G is normal in As, so Gs is 
normal in the group U := <As, Ga>- But As is a maximal subgroup of A by 
primitivity of A, so U = As or U = A. The former possibility cannot hold, 
because Ga is transitive on A, so Ga < As cannot hold. Thus U — A, so Gs 
is normal in A, hence Gs — 1. So G acts regularly on f2, Ga = if, and G is 
the direct product of Ga and I by order reasons. But then the intransitive 
group I is normal in A = GN A (I), contrary to primitivity of A. □ 

Remark 3.7. If I has only one orbit on Q, then we got the claim without 
using assumption (b). 

However, in general we cannot remove the assumption (b), there are in- 
finite series of counterexamples. For instance let m > 3 be an integer, and 
A = (S m x S m ) x G 2 , where G 2 flips the two components. Let the action be 
given on the coset space A/Ai, where A\ = (<S m _i x <S m _i) x G 2 . This action 
is easily be seen to be primitive. Let G = S m x S m , and I be generated by 
(a, b), where a is an m-cycle, and b is an (m — l)-cycle. Then one verifies that 
/ has two orbits. However, G is not primitive anymore, because <S m _i x S m 
is a group properly between G\ = G n A and G. 
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4 Consequences from |Red/(i2)| = oo. 

Let k be a field which is finitely generated over Q, and R a finitely generated 
subring. The following lemma summarizes how we use the information that 
|Red/(i?)| is an infinite set for an irreducible polynomial f(t,X) G k(t)[X}. 

Lemma 4.1. Let f(t,X) be irreducible, and assume that Red f(R) = oo. Let 
L be a splitting field of f(t,X) over k(t), and x G L a root of f(t,X). Set 
A := Gal(L/k(t)), and let D and I be the decomposition group and inertia 
group of a place of L lying above t t— > oo, respectively. 

Then there is a rational field k(t) C k(z) C L, such that the following 
holds, where A x and A z are the stabilizers in A of x and z, respectively. 

(a) A z acts intransitively on the coset space A/A x . 

(b) I is cyclic, and has at most two orbits on A/A z . If k — Q and R = 7L, 
then these orbits have equal lengths. 

(c) If k = Q and R = 7j, then D is transitive on A/A z . 

Proof. The existence of the field k(z) with (a) follows from Proposition |2.1| . 
Furthermore, t = g(z) with g(Z) G k(Z) a Siegel function, so (b) and (c) 
follow from Lemma 0(1), (a), and (c). □ 



5 Applications 



There are several results by K. Langmann |[Lan90[ , [[Lan94|| , |[LanOO| , where 



he studies integral Hilbert sets of irreducible polynomials f(t,X) G Q[t, X], 
if / assumes a very specific form. The types he considers are so-called Thue- 
equations, where f(t,X) = H(t,X) — 1 with H a homogeneous polynomial, 
or polynomials of the form P{X) — tQ(X), or modifications. Under further 
technical assumptions, he shows that f(t,X) stays irreducible for almost all 
integral specializations of t. 

Below we give irreducibility theorems which immediately imply several 
generalizations of Langmann's results. Our proofs are completely different 
from his. We believe that the Galois theoretic preparation from the previous 
sections is the suitable setting for such irreducibility results. 

In contrast to other results given in later sections, we need very little 
group theoretic techniques here. 
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Throughout this section k denotes a field which is finitely generated over 
Q, and R is a subring of k which is finitely generated over Z. 

5.1 Conditions on ramification 

In this section we obtain finiteness results under suitable conditions on the 
ramification indices of the places of a root field of f(t, X) which lie above the 
place 1 1— > oo of k(t). A proof will be given later. 

Theorem 5.1. Let f(t,X) G /c(t)[X] be irreducible, and assume that the 
place t i— > oo of k(t) is unramified in the field k(t,x), where x is a root of f . 
Then one of the following holds. 

(i) f(i,X) is irreducible over k for all but finitely many i G R, or 

(ii) There is an element z G k(t,x), such that t = g(z) with g(Z) G k(Z) 
of degree 2. 

Remark. In general one cannot avoid the situation of case (ii). For instance 
set g(Z) = l/(Z 2 — d), where d > 1 is a squarefree integer. Let z be a root 
of giZ) — t, and let x be algebraic over k(z) such that the places z i— > ±V~d 
of k(z) are unramified in k(z,x). Then the minimal polynomial f(t,X) of z 
over k(t) fulfills the assumptions of the theorem. However, there are infinitely 
many z G Q with t = g(z) G Z, and for each such t the polynomial f(t,X) 
is reducible. 

Assume the situation of the previous theorem, and let x be a primitive 
element of the normal closure of k(t,x)/k(t). Apply the theorem to the 
minimal polynomial of x over k(t). (Note that t i— > oo is unramified in this 
normal closure too.) Then case (ii) can only appear if the Galois group of 
k(t,x)/k(t) has a subgroup of index 2. Thus we obtain the following 

Corollary 5.2. Let f(t,X) G A;(t)[X] be irreducible, and assume that the 
place t i — ^ oo of k(t) is unramified in the field k(t,x), where x is a root of 
f. Suppose that the Galois group A of f(t,X) over k(t) has no subgroup of 
index 2. Then A = Gal(/(i, X)/k) for all but finitely many i G R. 

In general one cannot relax the assumption about the infinite place with- 
out introducing severe other conditions in the theorem. However, if the base 
field is k = Q, then the following holds. 
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Theorem 5.3. Let f(t,X) G Q(t)[X] be irreducible of odd degree, and x 
a root of f . Assume that the greatest common divisor of the ramification 
indices of the places ofQ(t,x) which lie above the place 1 1— ► oo of Q(t) is 1. 
Then fit, X) is irreducible over Q for all but finitely many i G Z. 

A theorem of a similar flavor is 

Theorem 5.4. Let f(t, X) G Q[X] be irreducible, andx a root of f . Assume 
that Q(t,x) has a rational unramified place above the place t \— > oo of Q(t). 
Then fit, X) is irreducible over Q for all but finitely many i G Z. 

Proof of the theorems. Let us assume that f(i,X) is reducible for infinitely 
many t G -R. Let L be a splitting field of /(/!;, X) over k(t), and i6la root 
of f(t, X). We make frequent use of Lemma [4.1| and the notation introduced 
there. 

Let a G A be a generator of I. 



First assume the situation from Theorem |5.1| . This means that the inertia 
group / is trivial, so a = 1. On the other hand, a has at most two cycles 
on A/A z . As A z is a proper subgroup of A (because A z is intransitive on 
A/ Ax), this implies [A : A z ] = 2. Furthermore, A z is normal in A, so A Z A X is 
a proper subgroup of A. This implies A x C A z , so z G k(t,x), and the claim 
follows. 



Next assume the situation of Theorem |5.4j . The decomposition group D 
acts transitively on A/A z . On the other hand, the assumption of the rational 
unramified place of Q(t, x) above t i— > oo implies that -D has a fixed point on 
A/A x . Thus D is a subgroup of a conjugate of y4 x . But D is transitive on 
A/A z , so also is transitive on A/A z , a contradiction. 



Finally assume the assumptions from Theorem |5.3| . Then a acts on A/A z 
as a product of r cycles of length m, with r = 1 or 2. For each place ^ 
of Q(t,x) above t h- > oo, let e« and be the ramification index and residue 
degree of ^3j, respectively. It follows that a has /i cycles of length e\, fi 
cycles of length e^, ... , on A/A x . Thus the greatest common divisor of the 
cycle lengths ai, a 2 , . . . , aj of a on A/A x is 1. 

Recall that A x acts intransitively on A/A z . Let u < rm = [A : A z ] 
be an orbit length of this action. As a a% , 1 < i < j has a fixed point on 
A/A x , it is conjugate to an element in A x . On the other hand, a 0,1 has cycle 
lengths mj gcd(m, aj) on A/A z . Therefore mj gcd(m, ai) divides u and hence 
gcd(w,m) too. Thus m/gcd(m,w) divides gcd(m,aj) for each Oj. But the 
aj have the greatest common divisor 1, hence m = gcd(m, u), so r = 2 and 
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u = m. In particular, A x has two orbits of equal length m on A/A z . The 
orbit lengths of A x on A/A z are proportional to the sizes of the double cosets 
A z aA x , a G A. Therefore A z has two orbits of equal length on A/A x , so 
[A : A x ] = deg x (f(t,X)) is even, which proves the theorem. □ 



5.2 Polynomials of special forms 



The following theorem is a generalization of ||LanOO| , Satz 3.5]. Langmann 
obtains his result under the following three additional assumptions none of 
which we need in our approach: 

(a) k = Q and R = Z, 

(b) the degree of H is odd, and 

(c) t does not divide H(t,X). 

Theorem 5.5. Let H(t,X) G be a homogeneous polynomial of to- 

tal degree > 2 which is separable with respect to X. Then H(i,X) — 1 is 
irreducible for all but finitely many i G R. 

Remark. The theorem is false for degree 2, even over the rationals. To see 
this set H(t, X) = X 2 — dt 2 with d > 1 a square-free integer. This is indeed 
an exception, because the Pellian equation X 2 — dt 2 = 1 has infinitely many 
integral solutions. 

A different generalization of Langmann's result is obtained simply by 
removing the separability assumption on H(t,X) and replacing it by the 
obviously necessary condition that H(t,X) is not a proper power. 

Theorem 5.6. Let H(t,X) G Q[t, X] be a homogeneous polynomial of odd 
degree which is not divisible by t. If H(t, X) is not a proper power in Q[t, X], 
then H(t, X) — 1 is irreducible for all but finitely many i G Z. 

Remark. This theorem is no longer true for number fields. An example is 
the following: Let k be a number field with an infinite group of units, and R 
the ring of integers. Set H(t,X) := X 2 (X — t). From 

(1^, X) - 1 = (X - i)(X 2 + Z 2 X + Z) 

and the fact that t — (1 — z 3 )/z G R for each unit z we obtain reducibility 
of H(t, X) — 1 for infinitely many t G R. 
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Conjecture 5.7. The assumption that H(t, X) has odd degree n in the above 
theorem can be dropped if we require the following necessary conditions: 



(a) n^2,4. 

(b) If A divides n, then —AH(t,x) is not a 4-th power in Q[t,X]. (For 
otherwise H(t,X) — 1 is already reducible). 

Remark. The group theory got quite involved in an attempt to prove this 
conjecture. While we feel that we got close to a proof, some difficulties 
could not be settled. The conjecture is true up to degree 25, at least under 
the slightly stronger condition that H(t,X) is not a power in X\. From 
above we know already that we have to assume n^2. The following example 
shows that n ^ 4 is also a necessary condition. This is interesting because 
the associated curve has genus 1, so the polynomial has a linear factor for 
only finitely many integral specializations: 
Let d > 1 be a squarefree integer, and set 

f(t, X) = -AdX 2 (dX 2 -t 2 )-l. 

Note that 

/( |^,, H _ (M , 2 _^,_ 1)(MA , + _y£_,_ 1 , 

There are infinitely many integers u,v with u 2 — dv 2 = 1. For z = u/v we 
obtain t = = u 2 + dv 2 E Z, and by the above factorization f(i,X) is 
reducible. 



The proof of Theorem |5.5| is based on 



Proposition 5.8. Let m be a positive integer, and h(X) e k[X] a non- 
constant separable polynomial. Suppose that i m h(X) — 1 is reducible for in- 
finitely many t £ R. Then m < 2 and deg(h) is even. 

Proof. t m h(X)—l is irreducible over k, for instance by the Eisenstein criterion 
with respect to a linear factor of h(X). Let x be a root of t m h(X) — 1. By 
the separability of h and Hensel's Lemma, we can write X clS db Laurent series 
in l/t m over k. Thus the place t i— ► oo is unramified in k(t, x), and so is the 
place t m i— > oo of k(t m ) in k(x). Theorem |5.1| gives z G k(t, x) such that k(z) 
is a quadratic extension of k(t), in particular, h(t,X) has even degree in X. 
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Let k(y) be the intersection of k(z) and the normal closure of k(x) / k(t m ) . 
Clearly, t m h(X) — 1 is reducible over k(y), so k(y) is a proper extension of 
k(t m ). 

From now on we consider only the fields between k(z) and k{t m ). To 
ease language, we extend the coefficients to k. The place t m i— > oo is totally 
ramified in k(t), so there are at most two places of k(y) above t m i— > oo. On 
the other hand, the place t m i— > oo is unramified in the normal closure of 
k(x) / k(t m ) , so it is unramified in as well. 

Thus [k(y) : fc(t m )] = 2, there are two places of k(y) above t m i— > oo, and 
these two places are the only places which are ramified in k(z). Let p be a 
place of k(y) lying above t m i— > 0. From what we saw, m places of k{z) lie 
above p. Thus at least m places of k(z) lie above t m i— > 0. On the other 
hand, t m i— ► is totally ramified in k(t), so at most two places of k(z) lie 
above t m i— > 0. Thus m < 2, and the claim follows. □ 

Proof of Theorem |5. 4 Let n be the total degree of X). Then H(t, X) = 
t n h(X/t), where h{X) G k[X] is a polynomial of degree < n. Note that 
H(i,X) — 1 is reducible if and only if i n h(X) — 1 is reducible, so the claim 



follows from Proposition 5.8. □ 



Proof of Theorem |5. 4 Let n be the total degree of H(t, X), and e the great- 
est common divisor of the multiplicities of the linear factors of H(t,X) over 
Q. Then H(t,X) = H(t,X) e , where H(t,X) e Q[t,X] is homogeneous of 
degree n/e, and the greatest common divisor of the multiplicities of the linear 
factors of H(t, X) is 1. By Capelli's Theorem, H(t, X) — 1 is irreducible over 
Q. 

Suppose that H(t, X) — 1 is reducible for infinitely many t G Z. Then 
there is a Siegel function g(Z) G Q(Z) such that H(g(Z),X) — 1 is reducible 
overQ(Z). Let A(Z, X) be a non-trivial factor. We claim that H(g(Z), X)—l 
is reducible over Q(Z). Suppose that is not the case. As H(t,X) — 1 divides 
H(t, X) — 1, we may assume that H(g(Z), X) — 1 divides A(Z, X). However, 
the Galois group Gal(Q/Q) fixes A(Z,X), while it permutes transitively the 
factors H(g(Z),X) — C (up to scalar multiples) of H(g(Z),X) — 1, where ( 
is a primitive e-th root of unity, and % = 1, 2, . . . , e. Thus H(g(Z), X) — 1 
divides A(Z,X), a contradiction. 

So H(g(Z),X) — 1 is reducible over Q(Z) with g(Z) a Siegel function over 
Q. Set n = n/e = deg(if), and write H(t,X) = t n h(X/t). Upon replacing 
X by Xg(Z), we get that g(Zfh(X) - 1 is reducible over Q(Z). Let L be 
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a splitting field of th(X) — 1 over Q(t), and z be a root of g(Z) n — t. So 
th(X) — 1 is reducible over Q(z). Denote by Q(y) the intersection of Q(z) 
with L. Of course, th(X) — 1 is reducible over Q(y) as well. Write t = g(y) 
with g(Y) G Q(V). As g, composed with another rational function, gives g, 
we obtain that the fiber g _1 (oo) contains at most two elements, and that the 
multiplicities of these elements are the same. 

By construction h(X) is a polynomial where the multiplicities of the roots 
have no common divisor > 1. These multiplicities are exactly the ramification 
indices of the places of Q(t, x) which lie above the place 1 1— > oo of Q(t), where 
x is a root of th(X) — 1. Thus the assumptions of Theorem p. 3| are fulfilled 
except that we are not necessarily over the rationals. Nevertheless, the proof 
of that theorem covers our situation, because we used the assumption that 
the base field is Q only to guarantee that, in the present context, the elements 
in the fiber g~ 1 (oo) have the same multiplicities. But we have verified this 
property above, so the claim follows. □ 

Another easy consequence of Theorem [5J] (and its proof) is 

Theorem 5.9. Let P{X) G k[X] be a polynomial which is relatively prime 
to the separable polynomial Q{X) G k[X] of degree > deg(P) — 1. Then one 
of the following holds: 

(a) P(X) — tQ(X) is irreducible for all but finitely many i G R, or 

(b) max( deg(P), deg(Q)) is even, and there is a rational function g(Z) G 
k[Z, j?} of degree 2, such that P{X) — tQ(X) factors over k(Z) in two 
factors of equal degree in X . 

Remark. This result generalizes ||Lan90| , Folgerung 6], where this is proven 
under the assumption that deg(Q) = deg(P) — 1. Also, the rather technical 
result ||Lan94| , Folgerung 3.4] is a very special case of Theorem |5.1| . 



A direct application of Theorem |5]4] to polynomials of the form P{X) 
tQ(X) (which are studied in [ |Lan90| | and | |LanOO| , too) is 



Theorem 5.10. Let P(X),Q(X) G Q[X] be relatively prime polynomials, 
and assume that Q{X) has a simple rational root. Then P{X) — iQ(X) is 
irreducible for all but finitely many i G Z. 
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Remark. Langmann and other authors, in particularly Debes (see |Deb92|| ) 
and Fried (see | Fri85| ) have studied irreducibility questions when specializing 
t in certain subsets of the integers. Examples are the sets of prime powers, or 
powers of a fixed integer. A recent result of this kind with a completely ele- 
mentary and elegant proof (in particularly not relying on Siegel's Theorem) 
is the following by Cavachi ||CavOO| | (his version is slightly more general): Let 
P(X),Q(X) G Q[X] be relatively prime polynomial with deg(P) < deg(Q). 
Then P(X) — pQ(X) is irreducible for all but finitely many prime numbers 
p. 



5.3 Doubly transitive Galois groups 

The main result of this section is 

Theorem 5.11. Let f(t,X) G A;(£)[X] be irreducible, and assume that the 
Galois group of f(t,X) over k(t) acts doubly transitively on the roots of f . If 
f(i, X) is reducible for infinitely many i G R, then the following holds, where 
x is a root of f(t,X): 

(a) f(t,X) is absolutely irreducible, and 

(b) k(t,x) has genus 0, and 

(c) there are at most two places ofk(t,x) above t \— > oo. 

As a preparation we need a bound on the genus of function fields. 



5.3.1 Genus comparison 

Let k be a field of characteristic 0, and L/k(t) be a finite Galois extension. 
Let k be the algebraic closure of k in L. Set A := Gal(L/k(t)) and G : = 
Gsl(L/k(t)) < A. 

The following is well known (see e.g. ||Gro71| , Exp. XIII, Cor. 2.12]): Let 



pi, i = 1, . . . ,r, be the places of k(t) which ramify in kL. Let J, be the 
inertia group of a place of kL lying above pj. We identify GaA(kL/k(t)) with 
G via restriction to L. We can choose elements a,; G G such that each <7j is 
conjugate to a generator of Ii, and the following holds: 

(a) The <7j, i — 1, . . . , r, generate G. 

(b) o x a 2 • • - er r = 1. 
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The (not uniquely given) tuple (ax, a 2 , . . . , a r ) is called a branch cycle de- 
scription in G. 

If E is a field between k(t) and L with n = [E : fc(t)], then A acts as 
a permutation group on the n conjugates of a primitive element of E/k(t). 
Let 7T£ be the homomorphism from A to the transitive permutation group of 
degree n. 

For a permutation a on n letters let ind(a) be "n minus the number of 
cycles" of a. Let E be as above, and assume that k fl E = k. 

The Riemann-Hurwitz genus formula allows to compute the genus g(E) 
of E: 



2(n-l + g(E)) = J2^E(^)) (1) 



i=l 



Associated to n E is the permutation character xe, where Xe(o~) is the 
number of fixed points of 7T^(cr). In the following lemma a character is 
understood as a character over the complex numbers. 

Lemma 5.12. In the setting from above, let F be another field between k(t) 
and L, such that kn F — k. Suppose that rep — tce is a character. Then the 
following holds. 

(a) g(E)<g(F). 

(b) For each subgroup U < A, the number of orbits of tte{U) is not bigger 
than the number of orbits ofiTF(U). 

Remark. To my knowledge part (a) has first been observed by R. Guralnick 
some years ago. His proof in [ purOOf does not rely on the Riemann-Hurwitz 
formula and the branch cycle description. Instead, he uses Jacobians of func- 
tion fields and the action of the Galois group on the £-torsion points for a 
suitable I. This approach proves (a) in positive characteristic as well. Inde- 
pendently I had found this result by using a linear algebra result of Scott (see 
below). As Guralnick's proof is not yet published, we supply our elementary 
proof. This proof, however, does not work in positive characteristic due to 
the lack of branch cycle descriptions. 

The following proposition is an immediate consequence of Scott's result 



| Sco77 , Theorem 1] and Maschke's theorem. 
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Proposition 5.13. Let the finite group G act linearly on the n-dimensional 
complex vector space V . For M an element or subgroup of G, let d(M) be 
the dimension of the subspace of fixed vectors under M. Let G be generated 
by (Ji, cr 2 , . . . , a r , and assume that <j\(Ji • ■ ■ a r — 1. Then 



2(n-d(G)) < ^2(n-d(ai)). 



i=l 



Proof of Lemma 5.1Q . Let Vp and Vp be the permutation modules corre- 



sponding to tie and tc f . Considering the set which ir E (G) acts on as the 
natural basis of Ve, we may consider tie as a homomorphism from G to 
GL(Ve). With respect to this natural basis, we see the following: If 7r E (a) 
has a cycle of length m, then the eigenvalues of 7Te(<t) on the space spanned 
by these m cyclically moved elements are just the m-th roots of unity. In 
particular, the eigenvalue 1 appears exactly once on this subspace. Thus the 
number of cycles of 7Tb((t) equals d{n E (a)). From that we obtain 

r 

2([E : k(t)} - 1 + g(E)) = ^{[E : k(t)} - d(rc E (cr t ))) (2) 

i=i 

and likewise 

r 

2([F : k{t)} - 1 + g(F)) = J2(i F ■■ k (t)] ~ d(M°i)))- (3) 

i=i 

The assumption that up — n E is a character implies that Vp has a G- 
submodule which is G-isomorphic to Ve- By Maschke's theorem, there is 
a G-invariant complement W. Let 7r : G — > GL(VF) be the associated 
homomorphism. As Tip and irp are transitive, they both contain the prin- 
cipal character 1q with multiplicity 1. Therefore d(ir(W)) = 0. Note that 
dim(W / ) = [F : k(t)) — [E : k(t)]. The proposition gives 

r 

2({F : k[t)} - [E : k(t)}) < ^([F : k(t)} - [E : k(t)} - d(vr(a,))). (4) 

i=l 

Clearly d(ic F ((r)) - d{ir E {a)) = d(ir{a)), so (a) follows from (g), (g), and (§. 

Claim (b) is obvious, because the number of orbits of 7Tp{U) is the mul- 
tiplicity of the principal character lu in the restriction of 7Te to U. □ 
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Proof of Theorem 5.11 . A doubly transitive permutation group is primitive, 
so (a) follows from Corollary [2.3| . 

Again, choose z G L, where L is a splitting field of f(t,X) over k(t), 
such that t is a Siegel function in z, and A x is intransitive on A/A z . Let 
7^ and 7r 2 be the permutation characters of the action of A on A/A x and 
t4/t4 2 , respectively. The scalar product (tt x ,tc z ) of characters is the number 
of orbits of A x on A/A z , so (tc x , tt z ) > 2. Each of these characters contains the 
principal character 1a with multiplicity 1. Furthermore, n x — 1g is irreducible, 



because A is doubly transitive on A/A x (see ||Gor68| , Chapter 4, Theorem 
3.4]). Thus, as the irreducible characters are an orthonormal basis of the 
class functions on A, we obtain that the nonprincipal part of tt x occurs in 
7r 2 , so tt z — 7i x is a character. Thus (b) follows from Lemma |5.12j (a), and (c) 
follows from applying Lemma |5.12| (b) to an inertia generator of a place of L 
above 1 1— > oo. □ 



Remark 5.14. A weakening of doubly transitivity is primitivity. It is easy 
to see that an analog does not hold for primitive Galois groups. For instance 
let 5 < m and 2 < k < m — 2 be integers with 2k ^ m. Set g(Z) = Z m — Z. 
Then A := Gal(g(Z) -t/Q(t)) = S m . Let L be a splitting field of g(Z) -t over 
Q(t), and A x = x S m ^k be a setwise stabilizer of a k-set in {1, 2, . . . , m}. 
Let f(t, X) be a minimal polynomial of a primitive element of the fixed field 
of A x over Q(t). From this setting we obtain that f(g(Z),X) is reducible in 
Q[Z, X]. Therefore Red/(Z) is an infinite set. Furthermore, the genus of the 
curve f(T,X) = goes to infinity with increasing m. For instance if m is 
prime, then this genus is 1 + (™) mfc " fc 2 ^ m " 1 > 1. 

Remark 5.15. It does not seem to be obvious that we can replace the con- 
clusion (b) in Theorem |5.11| , namely that k(t, x) has genus 0, by the stronger 
conclusion that k(t, x) is rational. An attempt to prove this stronger property 
leads to an interesting arithmetic question: Suppose that the assumptions of 
Theorem |5. 1 1| hold, but that k(t, x) is not rational. We use the notation from 



the proof of Theorem |5.11| . There we have seen that ir z — ir x is a character, 
so in particular [k(z) : k{t)} > [k(t, x) : k(t)]. Let be the rational place 
t i— > oo. If poo is totally ramified in k(z), then so is this place in k(t,x) by 
Lemma p,12| (b), so the field k(t,x) has a rational place, hence is rational. 
Thus there are two places of k(z) above poo. Let r and s their ramification 
indices. By the argument above, there are two places of k(t, x) above poo- As 
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they are not rational, they are algebraically conjugate, so they have the same 
ramification index u. Clearly r and s divide u. The field degree estimation 
from above however gives r + s > 2u. Thus r = s = u. We obtain tc x = tc z . 
Fields with this equality of permutation characters are said to be arithmeti- 
cally equivalent, see [|Kli98|1 for a book devoted to this subject. Thus we are 
lead to the following 

Question 5.16. Let k be afield, and L/k(t) a finite Galois extension of the 
rational field k(t). Let k(t) < k(z) < L be a rational field, and k(t) < E < L 
be a field which is arithmetically equivalent to k(z) over k(t). Does this imply 
that E is a rational field as well? 

5.4 Rational Specializations 

An essential tool in our investigation of integral Hilbert sets is Siegel's the- 
orem about algebraic curves with infinitely many integral points, combined 
with the ramification behavior above infinity of Siegel functions. If we look 
at rational specializations, then an analog of Proposition |2.1| holds, where 



Siegel's theorem is replaced by Falting's theorem that a curve with infinitely 
many fc-rational points has genus at most 1. The proof of the following 
proposition is similar to the proof of Proposition |2.1| , but simpler because we 
need not worry about integrality. 

Proposition 5.17. Let k be a field which is finitely generated over Q. Let 
f(t,X) G A;(£)[X] be irreducible. Suppose that f(i,X) is reducible for in- 
finitely many i G k. Then the splitting field L of f(t,X) over k(t) contains 
a field E D k(t) such that 

(a) f(t,X) is reducible over E. 

(b) E is either a rational field, or the function field of an elliptic curve with 
positive Mordell-Weil rank. 

An application, whose proof is completely analogously to the proof of 
Theorem |5.11| , is the following finiteness statement. 

Theorem 5.18. Let k be a field which is finitely generated over Q. Let 
f(t,X) G /c(t)[Af] be irreducible, with Galois group acting doubly transitively 
on the roots of f(t,X). If f(i,X) is reducible for infinitely many i G k, then 
the following holds, where x is a root of f(t,X): 
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(a) f(t,X) is absolutely irreducible, and 

(b) k(t,x) has genus < 1. 

5.5 The prime degree case over the rationals 

Here we look at the case that the degree of the irreducible polynomial f(t,X) 
in X is a prime number p. Let A be the Galois group of f(t, X). By a classi- 
cal result of Burnside (see e.g. [ |HB82| , Theorem XII. 10. 8], |DM96| , Theorem 



3.5B]), either C p < A < AGLi(p), a case immediately dealt with, or A is 
doubly transitive. Though we treated the doubly transitive Galois groups 
in the previous section, there are a few more things we can do in the prime 
degree case. 



The theorem below is an extension of ||Mul99| , Theorem 1.2], the method 
is different though. 

Note that h{X') -t with h{X') G Z[X'} has a root in Q for each t G hip). 
If x' is a root of h(X') - t, and x G Q(x') with Q(t,x) = Q(x'), then the 
minimal polynomial f(t,X) of x over Q(t) has a root for the same (up to 
finitely many exceptions) specializations i G /z(Z). The following result shows 
that the converse holds in the odd prime degree case. 

Theorem 5.19. Let f(t,X) G Q(t)[X] be irreducible of prime degree p > 3 
in X. Suppose that f(i,X) is reducible for infinitely many i G Z. Let x be 
a root of f(t,X). Then there is x' G Q(i, x), such that Q(t,x) = Q(x') and 
t = h(x') with h(X') G Q[X']. 

Proof. We use Lemma [Q[ An element in A of order p is a transitive p-cycle 
on A/A x . But A z is intransitive on A/A x , so the order of A z is not divisible 
by p. But p — [A : A x ], so p must divide [A : A z }. Let a be a generator 
of the inertia group /. So o has m cycles of equal length on A/A z , with 
m = 1 or 2. As p is odd, p divides these cycle lengths, so in particular a 
has order divisible by p on A/A z . Thus a acts as a p-cycle on A/A x . This 
means that the rational place t i— > oo is totally ramified in Q(t, x). If A is 
doubly transitive, then Q(t, x) in addition has genus by Lemma |5.12 , and 



is a rational field because the unique place above t i— > oo must be rational, 
the claim follows in this case. 

Thus suppose that A is not doubly transitive. Then C p < A < AGL^p) 
in its action on A/A z . An intransitive subgroup of such a group fixes a point, 
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therefore A x is contained in a conjugate of A z . So the fixed field Q(t,x) of 
A x has again genus 0, and we complete the argument as above. □ 

Remark. The above proof fails for p = 2, because we cannot conclude that 
p divides the cycles lengths of a on A/A z . Indeed, the theorem does not hold 
for p = 2. A counterexample is f(t,X) = X 2 + X — dt 2 for a squarefree 
integer d > 1. 



5.6 Primitive Galois Groups 

While we got a reasonably smooth result about Hilbert sets of polynomi- 
als with a doubly transitive Galois group, the results are less pleasant if we 
weaken the assumption on the Galois group to be merely primitive. This sec- 
tion contains those results which we achieved without using the classification 
of the finite simple groups. 

Definition 5.20. Let k be a finitely generated field of characteristic 0. De- 
note by CF(fc) the set of those non-abelian simple groups which appear as 
composition factors of Gal(g(Z) — t/k(t)) for Siegel functions g(Z) over k. 

In a bigger project | ]Mul01| |, the simple groups classification has been used 
to determine the sets CF(k). In particular, we obtained that, except for the 
alternating groups, CF(fc) is finite. We come back to this in Section || 

Theorem 5.21. Let k be a finitely generated field extension of Q, and R 
a finitely generated subring of k. Let f(t,X) G be irreducible, and 

assume that the Galois group A of f(t,X) over k(t) acts primitively on the 
roots of f(t,X). Suppose furthermore that A has a non-abelian composition 
factor which is not contained in CF(k). Then Red/(i?) is finite. 

The following result is, in terms of composition factors, a converse to the 
previous theorem. 

Theorem 5.22. Let k be a finitely generated field extension of Q. Let S G 
CF(k) and a G N be arbitrary. Then there exist an irreducible polynomial 
f(t,X) G and a finitely generated subring R of k, such that the 

following holds: 

(a) |Red/(i?)| = oo. 

(b) Gal(f(t,X)/k(t)) acts primitively on the roots of f(t,X). 
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(c) S is a composition factor of Gal(/(t, X)/k(t)). 

(d) The genus of the curve f(T,X) =0 is > a. 



Proof of Theorem \5. ~2\ We use Lemma [4.1| . We merely need to show that 



A acts faithfully on A/A z . Suppose the action is not faithful. Then there 
is a non-trivial normal subgroup N < A with N < A z . By primitive and 



faithful action of A on A/A x we get A = NA X . However, Lemma 4.1(a) says 
that A Z A X is a proper subset of A. But A Z A X = A Z (NA X ) = A Z A = A, a 
contradiction. □ 



In order to prove Theorem |5.22| we need an easy group theoretic obser- 
vation. 

Lemma 5.23. Let G be a primitive non-regular permutation group on a set 
A. Let p be a prime, and C p < H < AGLi(p) . Let W = G p x H be the wreath 
product, in the natural imprimitive action on the disjoint union of p copies 
of A. Let W be a group acting on the same points, and suppose that W is 
a normal subgroup of W . Then W acts imprimitively, respecting the given 
system of imprimitivity of W . Therefore W acts naturally and transitively 
on the cartesian product A p . This action ofW is primitive. 

Proof. K = G p is the kernel of the action of W on the system of imprimitivity. 
Suppose there is a G W with K ^ K a . We distinguish two cases. First 
suppose K n K a ^ 1. Then, by primitivity of G, K fl K a is transitive on 
at least one and hence on each block A. In particular, the orbits of K a are 
unions of if-orbits. On the other hand, K and K a have the same number 
of orbits, so the blocks A are exactly the K a orbits. Thus K = K a , a 
contradiction. 

Next assume that K(lK a = 1. Then K a acts faithfully and transitively as 
a normal subgroup of AGLi(p) on the system of imprimitivity. So p divides 
the order of K a = G p , but p 2 does not. This contradiction shows that K is 
normal in W. 

As the blocks A are the K-orbits, we obtain that W respects that system. 
By RDM96I , Lemma 2.7A]), the action of W on A p is primitive, so this is even 



more true for W. □ 

In general, the composition of Siegel functions is not a Siegel function. 
Conversely, if we write a Siegel function as a composition of rational func- 
tions, then not all these rational functions need to be Siegel functions. The 
following lemma clarifies this issue. 
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Lemma 5.24. Let k be a finitely generated field overQ, and g(Z) G k(Z) a 
Siegel function over k of degree > 1. Then there is a decomposition g{Z) = 
a(b(Z)) with a, b G k(Z), such that the following holds: 

(a) a(Z) is a functionally indecomposable Siegel function of degree > 1. 

(b) There is ^ 5 G k, such that Sb(Z) is a Siegel function, or the fol- 
lowings holds: There are linear fractional functions X, \i G ki(Z) over 
a quadratic extension k\ of k, m G N, with b(Z) = X(p(Z) m ). In this 
case, Gal(6(Z) — t/k{t)) is solvable. 

Proof. Let R be a finitely generated subring of k such that \g(k) D R\ — oo. 

Write g(Z) = a{b(Z)) with a, b G k(Z) and a(Z) being indecomposable 
over k of degree > 1. As b(k) C U {oo}, we have |a(fc) fl i?| = oo, so (a) 
clearly holds. 

From | <7~ 1 (oo) | < 2 we obtain |a _1 (oo)| < 2. 

We first analyze the case |<7 _1 (oo)| = 1. Because Gai(k/k) acts on 
<7 _1 (oo), this single element in this fiber must be rational or oo. By a linear 
fractional change we may assume that g~ 1 (oo) = {oo}, so a(Z) is a polyno- 
mial. First suppose k ^ Q. Write a(Z) = a r Z r + s r ^iZ r ~ 1 + • • • + a%Z + a 
with a, G k. By assumption, there are infinitely many z G k such that 
P = b(z) fulfills a({3) = peR. So (3 is integral over = #[^, . . . , ^]. 
Thus replace i? by a finitely generated ring containing the integral closure 
of R' in k, using | |Lan83| , Chapter 2, Proposition 4.1]. So is a Siegel 
function with respect to this ring. Thus assume k = Q, so a» G Q. Let io be 
a common multiple of the denominators of Oj. The previous consideration 
shows that a n wf3 G Q is integral over Z, hence contained in Z. So a n wb(Z) 
assumes infinitely many integral values on Q, and (a) follows again. 

Now assume |g -1 (oo)| = 2. Write g _1 (oo) = {Ai,A2}. Then the Aj are 
either in k U {oo}, or they generate a quadratic extension ki of k. Further- 
more, we obtain 6 _1 (Aj) = with /ij G U {oo} in the former case, or 
Pi G &4 in the latter case. At any rate, there are linear fractional functions 
A,/i G k\{Z) such that, with b(Z) := A _1 (6( / u _1 (Z))), the following holds: 
fr-i(oo) = {oo}, b-\0) = {0}, and 6(1) = 1. This implies b(Z) = Z m . The 
Galois group of b(Z) — t over k\(t) is the same one as the Galois group of 
b(Z) —t over k\{t). This group is contained in AGLi(n), hence solvable. The 
Galois group of g(Z) — t over k(t) is an extension of the former Galois group 
by at most the index 2, so is solvable as well. This proves (b). □ 
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Corollary 5.25. Let k be a finitely generated field extension of Q 7 and 
g(Z) G k(Z) a Siegel function over k. Let S be a non-abelian composition fac- 
tor of Gal(g(Z) —t/k(t)). Then there is a functionally indecomposable Siegel 
function g(Z) overk, such that S is a composition factor Gal(g(Z) —t/k(t)) . 

Proof. If g{Z) = ^1 ((?2 (• • ■ 9r{Z) ■ ■ ■)) with functionally indecomposable ra- 
tional functions gi(Z) G k(Z), then S is a composition factor of Gal(gi(Z) — 
t/k(t)) for some index i. See Glauberman's argument in GT90| , Prop. 2.1] 



for this fact which is less obvious than it might appear at a first glance. 



The assertion now follows from Lemma 5.24 □ 



Proof of Theorem \5. 22\ . Let S G CF(A;), so S is a non-abelian composition 
factor of Qd\(g(Z) — t/k(t)) for a Siegel function g(Z) over k. By Corollary 
[5.25| we may assume that g is functionally indecomposable. The Galois group 
G of g(Z) — t over k(t) acts primitively on the roots of g(Z) —t, because g{Z) 
is functionally indecomposable over k by Theorem |3.5| . Let R be a finitely 
generated ring in k with \g(k) n R\ = oo. 

Let p be a prime. Choose a G R such that the following holds: and 
oo are not branch points of g{Z) — a, and the p-th powers of the branch 
points of g{Z) — a are all distinct. These general position assumptions will 
be used in a genus computation below. Set g(Z) := (g(Z) — a) p . Let ( be a 
primitive p-th root of unity. By our choices, the sets of branch points of the 
splitting fields of the p functions g(Z) — a — ^t 1 ^, i — 1, 2, . . . ,p over fc(t 1//p ) 
are pairwise disjoint. As k{t l l p ) does not posses unramified finite extensions, 
each of these splitting fields is linearly disjoint to the compositum of the 
remaining p — 1 ones. This implies that the Galois group W of g(Z) — t over 
A; (if:) is the wreath product G p x C p . 

Let L be a splitting field of g[Z) — t over k(t), and k the algebraic closure 
of k in L. Again W = Gsl(L/k(t)). Set W = Ga\(L/k(t)). By Lemma Egg, 



W has a maximal subgroup V, such that V is intransitive on the roots of 
g(Z) — t. Indeed, one orbit of V has length p. 

We have \g{k) C\R\ = oo. Let f(t,X) G fc(t)[X] be a minimal polynomial 
of a primitive element of the fixed field of V in L over k(t). We have verified 
(a), (b), and (c) of our theorem. 

It remains to compute the genus of f(t,X) = 0. Recall that f(t,X) is 
absolutely irreducible by Corollary |2.3| . We work over k(t). Let G\ be the 
stabilizer of a point in the given action of G on the roots of g{Z) — t. Let x 
be a root of f(t, X). The stabilizer V fl W in W of x can be identified with 
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W\ := G\ x C p . Note that if n is the degree of g(Z), then f(t, X) has degree 



TV 



P 



We take advantage of the general position assumptions of the branch- 
ing locus of g(Z) — t in order to get an easy genus computation using the 
Riemann-Hurwitz genus formula. Let <j\ and 02 be inertia generators belong- 
ing to t (—> and t \— > 00, and let T\, . . . , r r be inertia generators coming from 
the branch points of g(Z). Let ind refer to the action on W/W\. Then <jj has 
precisely n fixed points, and moves the remaining n p — n points in p-cycles. 
Thus ind(<jj) = (n p — n)(l — 1/p). If the inertia generator belonging to r» 
has orbit lengths vi, V2, ■ ■ ■ , v s on the roots of g(Z) — t, then T{ has the same 
orbit lengths on W/Wi, but each one occurs n p_1 times. As k(Z)/k(g(Z)) is 
an extension of genus fields, we obtain 



E ind ( 



r,)=^- 1 (2(n-l)). 



i=i 



If gf is the genus of k(t, x), then 



2(n p -l + g x ) = ind(ai) + ind(a 2 ) + ind(ri; 



8=1 



SO 



2(n p - n)(l - -) + n^ 1 (2(n - 1)), 
V 



p-i ^np-n-p 



g x = {n p -'-i ^>0, 

p 

and clearly (yf x — > 00 for p — > 00. □ 



6 Applying the simple groups classification 

So far we have used only easy arithmetic and geometric properties of the 
ramification structure of Siegel functions. In particular, the results so far 
are not based on the classification of the finite simple groups. In order to 
obtain more results, it is indispensable to obtain good information on the 
Galois groups of g(Z) — t for Siegel functions g. This has been carried out in 
Mul01|| . There we classify the possible Galois groups, and study which cases 



live over the rationals. We quote three corollaries from this classification. 



29 



Theorem 6.1. Let k be afield of characteristic 0, and g(Z) G k(Z) a Siegel 
function. Then each non-abelian composition factor of GdA(g(Z) — t/k(t)) is 
isomorphic to one of the following groups: Aj (j > 5), PSL 2 (7) ; PSL 2 (8), 
PSL 2 (11), PSL 2 (13), PSL 3 (3) ; PSL 3 (4) ; PSL 4 (3) ; PSL 5 (2), PSL 6 (2) ; M n , 
M 12; M 22; M 23; M 24 . 



Theorem 6.2. Let g{Z) G Q{Z) be a Siegel function over Q. Then each 
non-abelian composition factor of Gal(g(Z) — t/Q(t)) is isomorphic to one 
of the following groups: Aj (j > 5), PSL 2 (7) ; PSL 2 (8). 



Theorem 6.3. Let g(Z) G Q(Z) be a Siegel function over Q. Assume that 
A = Gal(g(Z) — t/Q(t)) is a simple group. Then A is isomorphic to an 
alternating group or C 2 . 



An immediate application of the latter theorem and Lemma |4.1| is 



Corollary 6.4. Let f(t,X) G Q(t)[X] be irreducible with Galois group A, 
where A is a simple group not isomorphic to an alternating group or C 2 . 
Then Gal(/(t, X)/Q) = G for all but finitely many specializations t G Z. 

Remark. This corollary becomes completely wrong if we allow rational spe- 
cializations t G Q. Indeed, many interesting simple groups are Galois groups 
of polynomials A(X) - tB(X) with A, B e Q[X], see [ |MM99| , Appendix, 



Table 10]. So for each specialization t = A(z)/B(z) with z G Q we obtain a 
smaller Galois group, because A(X) — iB(X) becomes reducible. 

Similarly, Theorems |5.21| and |6.2| give 

Corollary 6.5. Let f(t,X) G Q(t)[X] be irreducible, and assume that the 
Galois group of f(t,X) over Q(t) acts primitively on the roots of f(t,X) 
and has a non-abelian composition factor which is not alternating and not 
isomorphic to PSL 2 (7) orPSL 2 (8). Then Red/ (Z) is finite. 
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